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1 Silhouette clipping ioo% 

Pedro V. Sander , Xianfeng Gu , Steven h Gortier ; Hugues Hoppe , John Snyder 
— ' proceedings of tlie 27th annual conference on Computer graphics and 

interactive techniques July 2000 

Approximating detailed with coarse, texture-mapped meshes results in polygonal 
silhouettes. To eliminate this artifact, we introduce silhouette clipping, a framework 
for efficiently clipping the rendering of coarse geometry to the exact silhouette of the 
original model. The coarse mesh is obtained using progressive hulls, a novel 
representation with the nesting property required for proper clipping. We describe an 
improved technique for constructing texture and normal maps over this coarse ... 

2 Session IIB: distributed problem solving: A scalable, distributed 98% 
algorithm for efficient task allocation 

Pedro V. Sander , Denis Peleshchuk , Barbara J. Grosz 

Proceedings of the first international joint conference on Autonomous agents 

and multiagent systems: part 3 July 2002 

We present a distributed algorithm for task allocation in multi-agent systems for 
settings in which agents and tasks are geographically dispersed in two-dimensional 
space. We describe a method that enables agents to determine Individually how to 
move so that they are, as a group, efficiently assigned to tasks. The method 
comprises two algorithms and is especially useful in environments with very large 
numbers of agent and task nodes. One algorithm adapts computational geometry 
techniques to dete ... • 

3 Texture mapping progressive meshes 94% 
Pedro V. Sander , John Snyder , Steven J. Gortier , Hugues Hoppe 

— Proceedings of the 28th annual conference on Computer graphics and 
interactive techniques August 2001 

Given an arbitrary mesh, we present a method to construct a progressive mesh (PM) 
such that all meshes in the PM sequence share a common texture parametrization. 
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Our method considers two Important goals simultaneously. It minimizes texture 
stretch (small texture distances mapped onto large surface distances) to balance 
sampling rates over all locations and directions on the surface. It also minimizes 
texture deviation ("slippage" error based on parametric correspondence) to obtain ... 

4 Discontinuity edge overdraw 77% 

Pedro V. Sander , Hugues Hoppe , John Snyder , Steven J. Gortler 

Proceedings of the 2001 symposium on Interactive 3D graphics March 2001 
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